Python实现简单遗传算法

最新推荐文章于 2024-08-13 09:46:33 发布

蹊言君

最新推荐文章于 2024-08-13 09:46:33 发布

阅读量1.5k

点赞数 2

分类专栏： Python 文章标签：遗传算法算法 Python

本文链接：https://blog.csdn.net/tifosiboy/article/details/79374878

版权

该博客介绍了一个使用Python实现的简单遗传算法，旨在寻找函数f(x)=x+10sin(5x）+7cos(4x)在0<=x<=9范围内的最大值。程序包括初始化种群、基因编码、计算目标函数值、适应度函数计算、自然选择（轮盘赌算法）、基因交换和基因突变等步骤。实验结果显示最佳解为24.8505，相关代码已上传至GitHub。

摘要由CSDN通过智能技术生成

本程序用于遗传算法求解函数最大值：f(x)=x+10sin(5x）+7cos(4x),0<=x<=9

主要过程有初始化种群，基因编码，计算目标函数值，求解适应度函数，自然选择（采用轮盘赌算法），基因交换，基因突变。

初始化种群：

pop = [[0, 1, 0 , 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0] for i in range(popsize)]  # 初始化种群

改进的初始化种群方式：

pop = [[0, 0, 0 , 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0] for i in range(m)]  # 初始化种群
pop.extend([[0, 0, 1 , 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0] for i in range(m)])
pop.extend([[